Energy Efficiency inWireless Sensor Networks: Transmission Protocols and Performance Evaluation

Doktorgradsavhandling, Fakultet for teknologi og realfag, Universitetet i Agder, 2016Energy efficiency is one of the major goals for achieving green wireless communications. The recent growth in ubiquitous wireless connections and multimedia applications demands higher energy efficiency for wireless communications. As a part of this picture, wireless sensor networks (WSNs) need to be more energy efficient since the battery capacity of nodes in such networks is limited in the absence of energy harvesting sources. In general, an energy efficient protocol should perform as few as possible operations when delivering user information successfully across the network. Energy efficient data transmission schemes could utilize network resources more effectively to lower down the energy consumption level. In this dissertation research, we focus on improving energy efficiency for data transmission and medium access control (MAC) protocols in WSNs. While energy consumption is inevitable for transmitting and receiving data in a WSN, the other typical and dominant energy consumption activities are idle listening, overhearing, and retransmissions due to unsuccessful transmission attempts. An energy efficient MAC protocol conserves energy by minimizing all these auxiliary operations in order to prolong network lifetime. On the other hand, balanced energy consumption among nodes which mitigates energy hole across a WSN also helps to extend network lifetime. In this context, we propose two cooperative transmission (CT) based energy balancingMAC protocols for the purpose of WSN lifetime prolongation. The first one is an asynchronous cooperative transmission MAC protocol, in which nodes generate their own wakeup schedules based on their level number in a WSN topology. The second one is a receiver initiated cooperative transmission MAC protocol in which the CT is initiated by a relay node. It is demonstrated that both proposed CT MAC protocols are able to achieve significantly extended network lifetime. In addition, an energy conserving sleeping mechanism for synchronous duty cycling MAC protocols is also proposed in this thesis. It is an eventtriggered sleeping (ETS) mechanism, which triggers the sleep mode of a node based on the incoming traffic pattern to that node. The ETS mechanism eliminates overhearing in a WSN and achieves higher energy efficiency. Furthermore, we apply packet aggregation at the MAC layer in WSNs for achieving more energy efficient data transmission. In aggregated packet transmission (APT), multiple packets are transmitted as a batch in a frame within a single duty cycle instead of transmitting merely one packet per cycle. Numerical results demonstrate that APT achieves higher throughput and shorter delay, in addition to higher energy efficiency. To evaluate the performance of the proposed MAC protocols and transmission schemes, we develop discrete time Markov chain (DTMC) models and verify them by comparing the results obtained from both analysis and discrete-event based simulations. The analytical and simulation results match precisely with each other, confirming the effectiveness of the proposed protocols and schemes as well as the accuracy of the developed models

Aggregated Packet Transmission in Duty-Cycled WSNs: Modeling and Performance Evaluation

[EN] Duty cycling (DC) is a popular technique for energy conservation in wireless sensor networks (WSNs) that allows nodes to wake up and sleep periodically. Typically, a single-packet transmission (SPT) occurs per cycle, leading to possibly long delay. With aggregated packet transmission (APT), nodes transmit a batch of packets in a single cycle. The potential benefits brought by an APT scheme include shorter delay, higher throughput, and higher energy efficiency. In the literature, different analytical models have been proposed to evaluate the performance of SPT schemes. However, no analytical models for the APT mode on synchronous DC medium access control (MAC) mechanisms exist. In this paper, we first develop a 3-D discrete-time Markov chain (DTMC) model to evaluate the performance of an APT scheme with packet retransmission enabled. The proposed model captures the dynamics of the state of the queue of nodes and the retransmission status and the evolution of the number of active nodes in the network, i.e., nodes with a nonempty queue. We then study the number of retransmissions needed to transmit a packet successfully. Based on the observations, we develop another less-complex DTMC model with infinite retransmissions, which embodies only two dimensions. Furthermore, we extend the 3-D model into a 4-D model by considering error-prone channel conditions. The proposed models are adopted to determine packet delay, throughput, packet loss, energy consumption, and energy efficiency. Furthermore, the analytical models are validated through discrete-event-based simulations. Numerical results show that an APT scheme achieves substantially better performance than its SPT counterpart in terms of delay, throughput, packet loss, and energy efficiency and that the developed analytical models reveal precisely the behavior of the APT scheme.This work was supported in part by the EU FP7-PEOPLE-IRSES Program under Grant 247083 (Project S2EuNet). The work of J. Martinez-Bauset was supported in part by the Ministry of Economy and Competitiveness of Spain under Grant TIN2013-47272-C2-1-R. The work of M. A. Weitnauer was supported in part by the U.S. National Science Foundation under Grant CNS-1017984.Guntupalli, L.; Martínez Bauset, J.; Li, FY.; Weitnauer, MA. (2017). Aggregated Packet Transmission in Duty-Cycled WSNs: Modeling and Performance Evaluation. IEEE Transactions on Vehicular Technology. 66(1):563-579. https://doi.org/10.1109/TVT.2016.2536686S56357966

Scalability Analysis of a LoRa Network under Imperfect Orthogonality

Low-power wide-area network (LPWAN) technologies are gaining momentum for internet-of-things (IoT) applications since they promise wide coverage to a massive number of battery-operated devices using grant-free medium access. LoRaWAN, with its physical (PHY) layer design and regulatory efforts, has emerged as the widely adopted LPWAN solution. By using chirp spread spectrum modulation with qausi-orthogonal spreading factors (SFs), LoRa PHY offers coverage to wide-area applications while supporting high-density of devices. However, thus far its scalability performance has been inadequately modeled and the effect of interference resulting from the imperfect orthogonality of the SFs has not been considered. In this paper, we present an analytical model of a single-cell LoRa system that accounts for the impact of interference among transmissions over the same SF (co-SF) as well as different SFs (inter-SF). By modeling the interference field as Poisson point process under duty-cycled ALOHA, we derive the signal-to-interference ratio (SIR) distributions for several interference conditions. Results show that, for a duty cycle as low as 0.33%, the network performance under co-SF interference alone is considerably optimistic as the inclusion of inter-SF interference unveils a further drop in the success probability and the coverage probability of approximately 10% and 15%, respectively for 1500 devices in a LoRa channel. Finally, we illustrate how our analysis can characterize the critical device density with respect to cell size for a given reliability target

Modelling and Analysis of Wi-Fi and LAA Coexistence with Priority Classes

The Licensed Assisted Access (LAA) is shown asa required technology to avoid overcrowding of the licensedbands by the increasing cellular traffic. Proposed by 3GPP,LAA uses a Listen Before Talk (LBT) and backoff mechanismsimilar to Wi-Fi. While many mathematical models have beenproposed to study the problem of the coexistence of LAAand Wi-Fi systems, few have tackled the problem of QoSprovisioning, and in particular analysed the behaviour of thevarious classes of priority available in Wi-Fi and LAA. Thispaper presents a new mathematical model to investigate theperformance of different priority classes in coexisting Wi-Fi andLAA networks. Using Discrete Time Markov Chains, we modelthe saturation throughput of all eight priority classes used byWi-Fi and LAA. The numerical results show that with the 3GPPproposed parameters, a fair coexistence between Wi-Fi and LAAcannot be achieved. Wi-Fi users in particular suffer a significantdegradation of their performance caused by the collision withLAA transmissions which has a longer duration compared toWi-Fi transmissions

EECDC-MAC: An Energy Efficient Cooperative Duty Cycle MAC Protocol

Abstract In this paper, we propose a novel energy efficient cooperative duty cycle MAC (EECDC-MAC) protocol in which sensor nodes use fixed wakeup rendezvous scheduling to exchange messages and a cooperative transmission mechanism to avoid overuse of nodes with lower residual energy. Numerical results demonstrate that the EECDC-MAC protocol can prolong the entire network longevity efficiently in comparison with an existing cooperative duty cycle MAC protocol, CDC-MAC, and another popular duty cycle MAC protocol, prediction wakeup MAC (PW-MAC) protocol. I